Enumeration of Rhombus Tilings of a Hexagon which Contain a Fixed Rhombus in the Centre

نویسنده

  • Ilse Fischer
چکیده

Let a, b and c be positive integers and consider a hexagon with side lengths a,b,c,a,b,c whose angles are 120◦ (see Figure 1). The subject of our interest is rhombus tilings of such a hexagon using rhombi with all sides of length 1 and angles 60◦ and 120◦. Figure 2 shows an example of a rhombus tiling of a hexagon with a = 3, b = 5 and c = 4. A first natural question to be asked is how many rhombus tiling of a fixed hexagon exist. A well known bijection between such rhombus tilings and plane partitions contained in an a× b× c box [3] and MacMahon’s enumeration of plane partitions [11, Sec. 429, q → 1; proof in Sec. 494] give the following answer: The number of all rhombus tilings of a hexagon with side lengths a,b,c,a,b,c equals

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Number of Rhombus Tilings of a Symmetric Hexagon Which Contain a Fixed Rhombus on the Symmetry Axis, I

We compute the number of rhombus tilings of a hexagon with sides N, M, N, N, M, N , which contain a fixed rhombus on the symmetry axis that cuts through the sides of length M .

متن کامل

The Number of Rhombus Tilings of a Symmetric Hexagon which Contain a Fixed Rhombus on the Symmetry Axis, II

Let a, b and c be positive integers, and consider a hexagon with side lengths a, b, c, a, b, c whose angles are 120◦ (see Figure 1.a). The subject of enumerating rhombus tilings of this hexagon (cf. Figure 1.b; here, and in the sequel, by a rhombus we always mean a rhombus with side lengths 1 and angles of 60◦ and 120◦) gained a lot of interest recently. This interest comes from two facts. Firs...

متن کامل

Rhombus Tilings of a Hexagon with Three Missing Border Triangles

The interest in rhombus tilings has emerged from the enumeration of plane partitions in a given box (which was first carried out by MacMahon [5]). The connection comes from looking at the stacks of cubes of a plane partition from the right direction and projecting the picture to the plane. Then the box becomes a hexagon, where opposite sides are equal, and the cubes become a rhombus tiling of t...

متن کامل

Rhombus Tilings of a Hexagon with Three Fixed Border Tiles

Abstract. We compute the number of rhombus tilings of a hexagon with sides a+2, b+2, c+2, a+ 2, b+2, c+2 with three fixed tiles touching the border. The particular case a = b = c solves a problem posed by Propp. Our result can also be viewed as the enumeration of plane partitions having a + 2 rows and b + 2 columns, with largest entry ≤ c + 2, with a given number of entries c + 2 in the first r...

متن کامل

The Number of Centered Lozenge Tilings of a Symmetric Hexagon

Abstract. Propp conjectured [15] that the number of lozenge tilings of a semiregular hexagon of sides 2n − 1, 2n − 1 and 2n which contain the central unit rhombus is precisely one third of the total number of lozenge tilings. Motivated by this, we consider the more general situation of a semiregular hexagon of sides a, a and b. We prove explicit formulas for the number of lozenge tilings of the...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 96  شماره 

صفحات  -

تاریخ انتشار 2001